분할 정복 [Java] 백준 2447번 [별 찍기 - 10] 자바 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 ... 백준Java분할 정복algorithmJava 분할 정복 (1) [코드] 분할 정복의 분석 //이는 뒤의 DP에서 한번 더 연습해볼 것이다.... 재귀함수재귀알고리즘분할 정복분할 정복 [알고리즘] 백준_1074 (Z) 출처 : 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다. 다음 예는 22 × 22 크기의 배열을 방문한 순서이다. N이 주어졌을 때, r행 c열을 몇 번째... 재귀분할 정복algorithmalgorithm 백준 17829, 222-풀링 - Divide And Conquer n x n 행렬에 풀링 한 번 적용 => (n / 2) x (n / 2) 행렬 n = 2^k 일 때, n x n 행렬을 1 x 1 로 만들기 => 풀링 k 번 반복 재귀 함수를 이용한 분할 정복 1) n x n 행렬에 대해 4등분 solution(int y, int x, int size) (y, x): 행렬의 상단 좌측 좌표 size: 행렬 크기 (size x size 행렬) 2) 4등분된 ... 알고리즘Divide and conquer코딩 테스트분할 정복백준 17829 222-풀링Divide and conquer 백준 2448, 별 찍기-11 - Divide And Conquer 입력 n 만큼 출력 행 전체 큰 삼각형을 봤을 때, 작은 삼각형 3개로 구성 => 상단 1개, 하단 좌측 1개, 하단 우측 1개 각 상단, 하단 좌측, 하단 우측의 작은 삼각형들도 같은 방식으로 각각의 더 작은 삼각형 3개로 구성 재귀 함수를 이용한 분할 정복 1) 파라미터 입력 삼각형에 대해 3분할 solution(int h, int y, int x) h: 삼각형 높이 (y, x): 삼각형... 백준 2448 별 찍기-11알고리즘Divide and conquer코딩 테스트분할 정복Divide and conquer 백준 1493, 박스 채우기 - Greedy, Divide And Conquer 영역을 채울 수 있는 최대 크기의 큐브를 찾을 때, 가장 큰 큐브부터 차례로 확인 그리디 + 분할 정복 넣을 수 있는 가장 큰 큐브부터 넣음 작은 큐브 여러 개로 큰 큐브를 만들어낼 수 있으므로 그리디 가능 2) 분할 정복 그리디로 현재 가능한 가장 큰 큐브로 채운 후, 남은 영역을 채움 채우고 남은 영역에 대해 분할 정복 (재귀 호출) int[] cubes: 큐브의 종류 (2^i) 별 개수... Divide and conquer백준 1493 박스 채우기알고리즘분할 정복그리디코딩 테스트greedyDivide and conquer BOJ 2630. 색종이 만들기(python) 아래 <그림 1>과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다... 분할 정복알고리즘 문제풀이bojboj [백준] 1780 - 종이의 개수 (java) 문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 9개의 종이로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한... 알고리즘백준divide & conquer분할 정복divide & conquer
[Java] 백준 2447번 [별 찍기 - 10] 자바 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 ... 백준Java분할 정복algorithmJava 분할 정복 (1) [코드] 분할 정복의 분석 //이는 뒤의 DP에서 한번 더 연습해볼 것이다.... 재귀함수재귀알고리즘분할 정복분할 정복 [알고리즘] 백준_1074 (Z) 출처 : 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다. 다음 예는 22 × 22 크기의 배열을 방문한 순서이다. N이 주어졌을 때, r행 c열을 몇 번째... 재귀분할 정복algorithmalgorithm 백준 17829, 222-풀링 - Divide And Conquer n x n 행렬에 풀링 한 번 적용 => (n / 2) x (n / 2) 행렬 n = 2^k 일 때, n x n 행렬을 1 x 1 로 만들기 => 풀링 k 번 반복 재귀 함수를 이용한 분할 정복 1) n x n 행렬에 대해 4등분 solution(int y, int x, int size) (y, x): 행렬의 상단 좌측 좌표 size: 행렬 크기 (size x size 행렬) 2) 4등분된 ... 알고리즘Divide and conquer코딩 테스트분할 정복백준 17829 222-풀링Divide and conquer 백준 2448, 별 찍기-11 - Divide And Conquer 입력 n 만큼 출력 행 전체 큰 삼각형을 봤을 때, 작은 삼각형 3개로 구성 => 상단 1개, 하단 좌측 1개, 하단 우측 1개 각 상단, 하단 좌측, 하단 우측의 작은 삼각형들도 같은 방식으로 각각의 더 작은 삼각형 3개로 구성 재귀 함수를 이용한 분할 정복 1) 파라미터 입력 삼각형에 대해 3분할 solution(int h, int y, int x) h: 삼각형 높이 (y, x): 삼각형... 백준 2448 별 찍기-11알고리즘Divide and conquer코딩 테스트분할 정복Divide and conquer 백준 1493, 박스 채우기 - Greedy, Divide And Conquer 영역을 채울 수 있는 최대 크기의 큐브를 찾을 때, 가장 큰 큐브부터 차례로 확인 그리디 + 분할 정복 넣을 수 있는 가장 큰 큐브부터 넣음 작은 큐브 여러 개로 큰 큐브를 만들어낼 수 있으므로 그리디 가능 2) 분할 정복 그리디로 현재 가능한 가장 큰 큐브로 채운 후, 남은 영역을 채움 채우고 남은 영역에 대해 분할 정복 (재귀 호출) int[] cubes: 큐브의 종류 (2^i) 별 개수... Divide and conquer백준 1493 박스 채우기알고리즘분할 정복그리디코딩 테스트greedyDivide and conquer BOJ 2630. 색종이 만들기(python) 아래 <그림 1>과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다... 분할 정복알고리즘 문제풀이bojboj [백준] 1780 - 종이의 개수 (java) 문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 9개의 종이로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한... 알고리즘백준divide & conquer분할 정복divide & conquer